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Shape analysis: Shape matching and anisotropy 
Michael Kazhdan, Thomas Funkhouser, Szymon Rusinkiewicz 
August 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 3 
Publisher: ACM Press 
Full text available:^ pdf(344. 15 KB ) 
Q mov(24:3 MIN) 



Additional Information: full citation , abstract , references , index terms 



With recent improvements in methods for the acquisition and rendering of 3D models, the 
need for retrieval of models has gained prominence in the graphics and vision 
communities. A variety of methods have been proposed that enable the efficient querying 
of model repositories for a desired 3D shape. Many of these methods use a 3D model as a 
query and attempt to retrieve models from the database that have a similar shape. In this 
paper we consider the implications of anisotropy on the shape matchin ... 

Keywords: anisotropy, shape matching 
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On the support of recursive subdivision 

Ioannis P. Ivrissimtzis, Malcolm A. Sabin, Neil A. Dodgson 

October 2004 ACM Transactions on Graphics (TOG), volume 23 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(244.68 KB) Additional Information: full citation , abstract , references , index terms 

We study the support of subdivision schemes: that is, the region of the subdivision 
surface that is affected by the displacement of a single control point. Our main results 
cover the regular case, where the mesh induces a regular Euclidean tesselation of the 
local parameter space. If <i>n</i> is the ratio of similarity between the tesselations at 
steps <i>k</i> and <i>k</i> - 1 of the refinement, we show that <i>n</i> determines 
the extent of this region ... 
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March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue l 
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Full text available: ^ pdf(726.56 KB) Additional Information: full citation , abstract , references , index terms 

We propose the first known solution to the problem of correlating, in small space, 
continuous streams of XML data through approximate (structure and content) matching, 
as defined by a general tree-edit distance metric. The key element of our solution is a 
novel algorithm for obliviously embedding tree-edit distance metrics into an LI vector 
space while guaranteeing a (worst-case) upper bound of 0(log 2 n log&ast;n) on the 
distance distortion betwee ... 

Keywords: XML, approximate query processing, data streams, data synopses, metric- 
space embeddings, tree-edit distance 



44 A study of the overlap among document representations 
Padima Das-Gupta, Jeffrey Katzer 

^ June 1983 ACM SIGIR Forum , Proceedings of the 6th annual international ACM 

SIGIR conference on Research and development in. information retrieval 
SIGIR '83, Volume 17 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(441 .40 KB) Additional Information: full citation , abstract , references 

Most previous investigations comparing the performance of different representations have 
used recall and precision as performance measures. However, there is evidence to show 
that these measures are insensitive to an important difference between representations. 
To explain, two representations may perform similarly on these measures, while 
retrieving very different sets of documents. Equivalence of representations should be 
decided on the basis of similarity in performance and similarity in the ... 

45 From words to corpora: recognizing translation 
Noah A. Smith 

July 2002 Proceedings of the ACL-02 conference on Empirical methods in natural 
language processing - Volume 10 EMNLP '02 

Publisher: Association for Computational Linguistics 

Full text available: ^g| pdf(319.43 KB) Additional Information: full citation , abstract , references 

This paper presents a technique for discovering translationally equivalent texts. It is 
comprised of the application of a matching algorithm at two different levels of analysis 
and a well-founded similarity score. This approach can be applied to any multilingual 
corpus using any kind of translation lexicon; it is therefore adaptable to varying levels of 
multilingual resource availability. Experimental results are shown on two tasks: a search 
for matching thirty-word segments in a corpus where so ... 

4 6 Classical floorplanning harmful? 
Andrew B. Kahng 

May 2000 Proceedings of the 2000 international symposium on Physical design 
Publisher: ACM Press 

Full text available: 'gl pd^.j? KB) Additional Information: full citation , references , citings, index terms 



Keywords: VLSI floorplanning, block packing and layout, coarse placement, hierarchical 
design methodology 
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Publisher: MIT Press 

Full text available: ^ AA lam 

■gj,pdf(2.Q0 MB) ^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

This paper presents an algorithm capable of identifying the translation for each word in a 
bilingual corpus. Previously proposed methods rely heavily on word-based statistics. 
Under a word-based approach, frequent words with a consistent translation can be 
aligned at a high rate of precision. However, words that are less frequent or exhibit 
diverse translations generally do not have statistically significant evidence for confident 
alignment, thereby leading to incomplete or incorrect alignments. ... 

48 Data modeling and security: Time-dependent affine triangulation of spatio-temporal 



<t> data 



Sofie Haesevoets, Bart Kuijpers 
November 2004 Proceedings of the 12th annual ACM international workshop on 
Geographic information systems 

Publisher: ACM Press 

Full text available: ^ pdf(233.15 KB) Additional Information: full citation , abstract , references , index terms 

In the geometric data model [6], spatio-temporal data are modelled as a finite collection 
of triangles that are transformed by time-dependent affinities. To facilitate querying and 
animation of spatio-temporal data, we present a <i>normal form</i> for data in the 
geometric data model. We propose an algorithm for constructing this normal form via a 
<i>spatio-temporal triangulation</i> of geometric data objects. This algorithm generates 
new geometric objects that form a partitio ... 

Keywords: spatio-temporal data models, triangulations 



49 Subg roup Discovery with CN2-SD 

Nada Lavrac, Branko Kavsek, Peter Flach, Ljupco Todorovski 
December 2004 The Journal of Machine Learning Research, Volume 5 

Publisher: MIT Press 

Full text available: l g) pdf(435.37 KB) Additional Information: full citation , abstract , index terms 

This paper investigates how to adapt standard classification rule learning approaches to 
subgroup discovery. The goal of subgroup discovery is to find rules describing subsets of 
the population that are sufficiently large and statistically unusual. The paper presents a 
subgroup discovery algorithm, CN2-SD, developed by modifying parts of the CN2 
classification rule learner: its covering algorithm, search heuristic, probabilistic 
classification of instances, and evaluation measures. Experi ... 

50 Complementary structures in disjoint science literatures 
A. Don R. Swanson 

September 1991 Proceedings of the 14th annual international ACM SIGIR conference 
on Research and development in information retrieval 

Publisher: ACM Press 

Full text available: ^ pdf(1.21 MB) Additional Information: full citation , references , citings , index terms 



51 A search engine for 3D models 

^ Thomas Funkhouser, Patrick Min, Michael Kazhdan, Joyce Chen, Alex Halderman, David 
^ Dobkin, David Jacobs 

January 2003 ACM Transactions on Graphics (TOG), volume 22 issue l 

Publisher: ACM Press 
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Full text available: ^ pdf(7.91 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

As the number of 3D models available on the Web grows, there is an increasing need for a 
search engine to help people find them. Unfortunately, traditional text-based search 
techniques are not always effective for 3D data. In this article, we investigate new shape- 
based search methods. The key challenges are to develop query methods simple enough 
for novice users and matching algorithms robust enough to work for arbitrary polygonal 
models. We present a Web-based search engine system that support ... 

Keywords: Search engine, shape matching, shape representation, shape retrieval 



52 Feature-based surface parameterization and texture mapping 
Eugene Zhang, Konstantin Mischaikow, Greg Turk 
January 2005 ACM Transactions on Graphics (TOG), Volume 24 issue i 
Publisher: ACM Press 

Full text available: ^| pdf(419.27 KB) Additional Information: full citation , abstract , references , index terms 

Surface parameterization is necessary. for many graphics tasks: texture-preserving 
simplification, remeshing, surface painting, and precomputation of solid textures. The 
stretch caused by a given parameterization determines the sampling rate on the surface. 
In this article, we present an automatic parameterization method for segmenting a 
surface into patches that are then flattened with little stretch. 

Many objects consist of regions of relatively simple shapes, each of which has a natu ... 
Keywords: Surface parameterization, segmentation, texture mapping, topology 



53 A retrieval technique for similar shapes Q 

#H. V. Jagadish 
April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SZGMOD international 

conference on Management of data SIGMOD '91, Volume 20 issue 2 
Publisher: ACM Press 

Full text available: *g) pdfn.04 MB) Additional Information: full citation , references , citings , index terms 



54 Extended Boolean information retrieval H 
Gerard Salton, Edward A. Fox, Harry Wu 

November 1983 Communications of the ACM, Volume 26 issue n 
Publisher: ACM Press 

Full text available: pdf(1.11 MB) Additional Information: full citation , references , citings , index terms 




Keywords: Lp-vector norm, generalized distance measurement, information retrieval, 
online retrieval methods, query formulation 



55 Learnin g word clusters from data typ es 

Paolo Allegrini, Simonetta Montemagni, Vito Pirrelli 

July 2000 Proceedings of the 18th conference on Computational linguistics - Volume 
1 

Publisher: Association for Computational Linguistics 
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Full text available: ^ pdf(648.33 KB) Additional Information: full citation , abstract , references 

The paper illustrates a linguistic knowledge acquisition model making use of data types, 
infinite memory, and an inferential mechanism for inducing new information from known 
data. The model is compared with standard stochastic methods applied to data tokens, 
and tested on a task of lexico-semantic classification. 

56 Contributed articles on online, interactive, and anytime data mining: Towards 
a> effective and interpretable data mining by visual interaction 

^ Charu C. Aggarwal 

January 2002 ACM SIGKDD Explorations Newsletter, Volume 3 issue 2 

Publisher: ACM Press 

Full text available: ^ pdfd.18 MB) Additional Information: full citation , abstract , references , citings 

The primary aim of most data mining algorithms is to facilitate the discovery of concise 
and interpretable information from large amounts of data. However, many of the current 
formalizations of data mining algorithms have not quite reached this goal. One of the 
reasons for this is that the focus on using purely automated techniques has imposed 
several constraints on data mining algorithms. For example, any data mining problem 
such as clustering or association rules requires the specification of ... 

57 Geog ra phic Data Processin g 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), Volume n issue 2 
Publisher: ACM Press 

Full text available: ^pdf(4.20 MB) Additional Information: full citation , references , citings , index terms 



58 Geometric matching under noise: combinatorial bounds and algorithms Q 
Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian 

January 1999 Proceedings of the tenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^] pdf(1.02 MB) Additional Information: full citation , references , citings , index terms 



59 Session 12B: On finding a g uard that sees most and a shop that sells most S 
Otfried Cheong, Alon Efrat, Sariel Har-Peled 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^ pdf(313.48 KB) Additional Information: full citation , abstract , references , citings 

We present a near-quadratic time algorithm that computes a point inside a simple 
polygon P having approximately the largest visibility polygon inside P, and near-linear 
time algorithm for finding the point that will have approximately the largest Voronoi 
region when added to an n-point set. We apply the same technique to find the translation 
that approximately maximizes the area of intersection of two polygonal regions in near- 
quadratic time. 

60 Removing excess topology from isosurfaces 
A. Zoe Wood, Hugues Hoppe, Mathieu Desbrun, Peter Schroder 
^ April 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 2 

Publisher: ACM Press 
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Many high-resolution surfaces are created through isosurface extraction from volumetric 
representations, obtained by 3D photography, CT, or MRI. Noise inherent in the 
acquisition process can lead to geometrical and topological errors. Reducing geometrical 
errors during reconstruction is well studied. However, isosurfaces often contain many 
topological errors in the form of tiny handles. These nearly invisible artifacts hinder 
subsequent operations like mesh simplification, remeshing, and ... 

Keywords: Topological artifacts, genus reduction, marching cubes, surface 
reconstruction 
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